2 research outputs found
Clique minors in dense matroids
The objective of this thesis is to bound the number of points a - and -minor-free matroid has. We first prove that a sufficiently large matroid will contain a structure called a tower. We then use towers to find a complete minor in a matroid with no -minor
On the density of matroids omitting a complete-graphic minor
We show that, if is a simple rank- matroid with no -point line
minor and no minor isomorphic to the cycle matroid of a -vertex complete
graph, then the ratio is bounded above by a singly exponential
function of and . We also bound this ratio in the special case where
is a frame matroid, obtaining an answer that is within a factor of two of
best-possible.Comment: 25 page